بهینه سازی معکوس برای مسئله هایی با توابع زیرمدولی روی گراف های جهت دار
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه
- نویسنده زهرا احمدی موسوی
- استاد راهنما اردشیر دولتی
- سال انتشار 1393
چکیده
در این پایان نامه الگوریتمی برای به دست آوردن جواب بهینه یک مسئله برنامه ریزی خطی مرتبط با یک گراف جهت دار ارایه شده است که قیود این مسئله مبتنی بر یک تابع زیرمدولی روی خانواده ای از مجموعه رئوس گراف و توپولوژی گراف مطرح شده و سپس مسئله معکوس آن بررسی شده است. در مسئله ی معکوس یک جواب شدنی در نظر گرفته می شود و با کمترین تغییرات بردار ضرایب تابع هدف به یک جواب بهینه تبدیل می گردد. نشان داده می شود که برای به دست آوردن بردار تابع هدف مطلوب در مسئله ی معکوس، کافیست یک مسئله ی جریان با کمترین هزینه حل گردد. در نتیجه مسئله معکوس مفروض با یک الگوریتم چندجمله ای قوی حل می گردد. در ادامه مسئله ی اشتراک متروید و معکوس آن بررسی شده است.
منابع مشابه
الگوریتم های بهینه برای مدل های مکانیابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی
In this paper, we investigate the backup undesirable -center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given...
متن کاملمسئله مکانیابی معکوس روی گراف ها
در مسائل مکانیابی گسسته (در حالت خاص، مسئله p-میانه)، "n" مشتری با وزن معلوم موجود می باشد که هدف پیدا کردن مکان "p" سرویس دهنده (میانه) می باشد، به طوری که مجموع فاصله وزنی مشتریان تا نزدیک ترین سرویس دهنده، کمترین مقدار ممکن شود. اما مسائل مکانیابی گسسته معکوس (در حالت خاص، p-میانه معکوس) عبارتند از تغییر پارامترهای یک مسئله p-میانه با کمترین هزینه که یک مجموعه از پیش تعیین شده سرویس دهندگان...
15 صفحه اولارائه یک روش برنامه ریزی پویا کارا جهت بهینه سازی مسئله اندازه سفارش با محدودیت ظرفیت
در اکثر کاربردهای صنعتی یکی از مهمترین تصمیمات در مسائل اندازه انباشته تعیین بهترین مقدار تولید می باشد. در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح برای مسئله اندازه انباشته با در نظر گرفتن زمان آماده سازی، موجودی اطمینان، هزینه کمبود و روشهای مختلف تولید ارائه می شود. هدف کمینه کردن مجموع هزینه های تولید، راه اندازی، نگهداری موجودی و کمبود موجودی است. برای حل مدل ارائه شده، یک روش برنامه...
متن کاملالگوریتم های بهینه برای مدل های مکان یابی ۲- مرکز ناخوشایند پشتیبان روی گراف های درختی
در این مقاله به مطالعه و بررسی مسایل مکان یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی پرداخته می شود. هدف پیدا کردن بهترین مکان روی مجموعه راسی درخت داده شده جهت تاسیس دو سرویس دهنده ی ناخوشایند می باشد به طوری که نزدیکترین فاصله ی مورد انتظار بین مشتریان موجود و سرویس دهنده های فعال ماکزیمم گردد با فرض آنکه هر سرویس دهنده ممکن است با یک احتمال مشخص از ارایه ی خدمات قصور نموده و در این ص...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023